SPREAD SPRECTRUM MODULATION METHOD WITH DISCONTINUOUS 
SPREADING CODE, CORRESPONDING DEMODULATION METHOD, 
MOBILE STATION AND BASE STATIONS 



5 The present invention relates to a method for 

modulating at least one symbol to be transmitted from a 
transmitter entity towards at least one receiver 
entity. The present invention is especially applicable 
in the field of third generation telecommunication 

10 systems for mobiles. 

The 3GPP Group (3 rd Generation Partnership 
Project) is a standardisation organisation, whose 
purpose is the standardisation of a third generation 
telecommunication system for mobiles. The technology 

15 retained by this system is the CDMA technology (Code 
Division Multiple Access) . 

In the OSI model (Open System Interconnection) of 
the ISO (International Standardisation Organisation), a 
communication piece of equipment is modelled by a 

20 layered model comprising a protocol stack where each 
layer is a protocol providing a service to the layer of 
the upper level. The service provided by the layer of 
level 1 is called "transport channels''. A transport 
channel can thus be understood as a data flow between 

25 the layers of level 1 and level 2 of the same piece of 
equipment. Fig. 1 shows the steps carried out in a 
transmitter operating with the CDMA technology. This 
transmitter is intended to supply signals to at least 
one base station. This transmission direction is 

30 hereinafter called uplink. 
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First of all, this transmitter performs a coding 
step referenced 102. During this step, the transmitter 
performs the following operations: 

- channel coding of the transport channels, 

5 - rate matching of the coded transport channels, 

- interleaving of the coded transport channels, 

- multiplexing of the coded transport channels to form 
a composite channel, and 

- mapping the composite channel onto at least one 
10 physical channel. 

This step is followed by a step 104 for modulating 
said at least one physical channel. Usually this 
modulation step comprises the following operations: 

- a spread spectrum modulation operation for 
15 transforming the sequence of channel symbols into a 

sequence of chips, and 

- a radio- frequency modulation operation for 
transforming a sequence of chips into a radio- 
frequency signal . 

20 A spectrum-spreading operation on dedicated 

physical channels is shown in Fig. 2. Generally, a 
dedicated radio link comprises a physical control 
channel called DPCCH (Dedicated Physical Control 
Channel) and from 1 to 6 physical data channels called 

25 DPDCH (Dedicated Physical Data Channel) and numbered 1 
to 6. 

Only the physical channels of the DPDCH type carry 
a composite channel. Moreover, the physical channel of 
the DPCCH type makes it possible in particular for the 
30 receiver and the transmitter to adjust the radio 
transmission to variations of the radio channel. 
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Each physical channel is a sequence of binary 
channel symbols, each binary symbol being represented 
on line for example by a rectangular pulse. Thus, a bit 
with value 0 is transmitted under the form of a 
5 rectangular pulse of amplitude +1 while a bit with 
value 1 is transmitted under the form of a rectangular 
pulse of amplitude -1. It is to be noted that, on a 
same physical channel, all the symbols have the same 
duration T s equal to the duration of the corresponding 

10 rectangular pulse, and the value of the corresponding 
rate of symbols is 1/T S . The duration T s is specific to 
the physical channel and is equal to the product of a 
factor SF called the spreading factor and of a constant 
common period T c corresponding to the duration of a 

15 chip, the spreading factor being the number of chips 
per symbol. Thus, 

T s = SF-Tc 

The spreading factor is therefore specific to the 
physical channel. Nonetheless, in the uplink, all the 

20 physical channels of the DPDCH type of a same radio 
link have the same spreading factor. In addition, in 
the case of a composite channel of variable rate, the 
spreading factor of the physical channels of the DPDCH 
type can vary according to a period of 10ms called 

25 radio frame. 

During this spectrum spreading operation, the 
signals corresponding to each of the physical channels, 
DPDCH! to DPDCH 6 and DPCCH, are first of all multiplied 
at a step referenced 200 by spreading code signals, 

30 respectively C d ,i to C d ,e and C c . The spreading codes are 
periodic sequences of symbols called chips. The chips 
are generated according to a determining law which is 



the same in the receiver and in the transmitter of the 
radio link. The chips are binary symbols and are 
therefore also represented in line by rectangular 
pulses of amplitude +1 or -1. Each pulse has a duration 
T c and the period of the pulse sequence is equal to T s . 
This sequence of pulses is therefore entirely defined 
by a list of SF amplitudes of value +1 or -1 giving the 
amplitudes of each chip from the first to the last for 
each symbol of the corresponding physical channel. In 
the following description, this list is considered to 
be the code itself, and the SF number of elements of 
the list is called the spreading factor of the 
spreading code. 

The resulting signals from step 200 are then 
weighted at a step referenced 202 by a gain, B d for the 
DPDCH channel or channels and £> c for the DPCCH channel, 
in such a way that the amplitude values +1 and -1 
become +fi d and -fi d or +B C and -B c respectively. 

After this weighting step, the resulting signals 
add up together in the two dimensions of the complex 
plan, at a step referenced 204. This step consists, 
first of all, of adding the signals from the DPDCH 
channels with even numbers to each other, and secondly, 
of adding the signals from the DPDCH channels with odd 
numbers and the DPCCH channel to each other and 
multiplying the resulting signal by j and, thirdly, of 
adding the two resulting signals. The complex signal 
thus obtained is then multiplied at a step 20 6 by a 
scrambling code C e . 

The spreading codes are also called channelisation 
codes since they allow channelling of the different 
physical channels. They belong to a set of codes called 
OVSF codes (Orthogonal Variable Spreading Factor) and 
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are usually denoted C ch , S F,n where ch indicates that the 
code is a channelisation code (ch for channelisation) , 
SF is the spreading factor of the code and n a number 
between 0 and SF-1 indicating the OVSF code number 
5 among the SF possible OVSF codes, the spreading factors 
of which is SF. The OVSF codes of spreading factor SF 
are given by the rows of a Hadamard matrix with SF rows 
and SF columns. The value of the spreading factor SF is 
a power of 2, thus SF=2 N . 

10 In the description below, the matrix columns and 

rows are numbered respectively from top to bottom and 
from left to right, starting from zero. It should be 
recalled that the Kronecker product of two matrices A 
and B is denoted A <8> B and defined as follows: 

15 Assume that A is a matrix with U rows and V columns, 
and B is a matrix with R rows and S columns 
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A matrix A ® B with U-R rows and V-S columns is 
obtained. A ® B is thus the matrix [p irj ] with: 



V(u,v,r,s) such that 



0<u <U 
0<v<V 

, then p uR 
0<r<R H 

0<s <S 



It is also recalled that the Kronecker product is 
associative and has the following property: if A and B 
are two matrices the rows of which are orthogonal one 
to another, then A 0 B is also a matrix the rows of 
which are orthogonal one to another. 

The OVSF code C ch , SF ,n is thus defined as being the 
row numbered BR SF (n) of the Hadamard matrix with SF 
rows and SF columns, which is by definition: 
3<g>---®H 
N factors 

where H equals H = |j j j , N is an integer such as SF = 2 N 

and BR S F is a permutation of the set {0, 1,..., SF-1} 
reverting the order of the bits of its elements when 
the latter are represented in the form of words of N 
bits. 

Thus, BR SF is defined as follows: 
if k = N-l, 



V<b a V»,b k )6{0,l} k+l BR^tb^J^lV^ 1 

Moreover, since H is a matrix the rows of which 
are orthogonal one to another, H®-®H has the same 
property. The OVSF codes C C h,sF,o, C ch , S r,ir C ch ,sF,sF-i thus 
form an R SF orthogonal base, R SF being the canonical 
vector space of SF dimensions whose underlying field is 



the set of real numbers. This property is very 
interesting since it makes it possible to isolate the 
physical channels DPDCHx to DPDCH 6 and DPCCH from each 
other. Thus OVSF codes orthogonal one to another are 
assigned to the channels DPDCHi to DPDCH 6 and DPCCH so 
that said channels are orthogonal one to another. 
C ch ,sF,n can also be defined recursively as follows: 

• C ch ,i,o = [1] is set, 

• for every spreading factor SF=2 N and for every n in 
{0, 1,...,SF-1} then: 

- C chr 2.sF,2.n can be obtained by concatenating C ch/S F,n 
to itself, thus 

C ch , 2 .SF,2.n =[11]® C ch ,SF,n 

- C C h,2.sF,2-n+i can be obtained by concatenating -C ch , S F (n 
to C ch ,sF,n thus 

C ch , 2 .SF,2.n + l = [1 "I] ® C ch ,SF,n 

This recursion relation allows the classification 
of the OVSF codes in a tree, called an OVSF tree, in 
which each OVSF code C ch , S F,n with spreading factor SF 
and with number n is the ancestor of two OVSF codes 
C C h,2.sF,2.n and C C h,2.sF,2.n+i placed, by convention, on the 
upper and lower branches respectively when the tree 
grows horizontally from left to right. As an example, 
the OVSF codes with a spreading factor between 1 and 8 
are shown in Fig. 3 where, for simplicity, the chips 
with amplitude +1 and -1 are marked and 
respectively. 

This tree classification presents an interest 
since it illustrates perfectly the idea of 



orthogonality in the wide meaning of the term. In fact, 
the orthogonality between two codes with the same 
spreading factor SF, called orthogonality in the strict 
meaning, is quite simply the orthogonality of the two 
corresponding vectors in the vectorial space R SF . On 
the other hand, the idea of orthogonality in the wide 
meaning is used for two codes A and B with different 
spreading factors. For example, the code A is 
considered to have the smallest spreading factor. A and 
B are defined to be orthogonal in the wide meaning if B 
= U®V, where V designates a code with the same 
spreading factor as code A and is orthogonal in the 
strict meaning to code A. Orthogonality in the wide 
meaning is verified if neither of the two codes is a 
descendant of the other in the OVSF tree. In fact, all 
the descendants of code A can be written under the form 
C®A. 

Thus, if PhCH A and PhCH B are symbol sequences to 
be spread respectively by A and B, then the respective 
sequences after spreading are PhCH A ®A and PhCH B ®B = 
(PhCH B ®U) ® V. After spreading these sequences can 
also be obtained by spreading PhCH A and (PhCH B <8>U) 
respectively by codes A and V which are orthogonal in 
the strict meaning. Thus, there is, from the point of 
view of separation of physical channels, an equivalence 
between orthogonality in the wide meaning and the 
strict meaning. 

The allocation rule for OVSF codes of physical 
channels is generally as follows: 

• the DPCCH channel always has a spreading factor 
equal to 256 and its spreading code is C ch , 2 56,o ; 



• when there is only one DPDCH channel, with spreading 
factor SF, its OVSF code is C ch , S F,k. , where k = SF/4; 

• when there is more than one DPDCH channel, the 
spreading factor of the DPDCH channels is then equal 
to 4, and the OVSF code of the channel DPDCH n is 
C ch ,4,k, with k = 1 if nG{l,2}, k = 3 if ne{3,4}, and 
k = 2 if ne{5, 6}. 

If the rate of the composite channel is gradually 
increased, the allocation of OVSF codes takes place as 
illustrated in Fig. 4. The DPCCH channel is spread with 
Q phase of the code C ch ,25e,o referenced 402. Initially, 
the code C ch(2 56, 64 referenced 404 is allocated to a 
unique DPDCH channel, this code then being used with I 
phase. Then as the rate increases, the value of the 
spreading factor assigned to the DPDCH channel is 
reduced. This reduction of the spreading factor 
consists of re-climbing the OVSF tree along the arrow 
referenced 406 until arrival at the code C ch ,4,i 
referenced 408. At this stage, the spreading factor 
cannot be reduced since its minimum value is then equal 
to 4. If the rate increases further, the two phases, I 
and Q, of the code are then used. If it increases still 
further, it is then necessary to use several codes in 
parallel. The codes used are then the codes contained 
in the ellipse referenced 414. The rule is not to use a 
new code unless the two phases of the codes already 
allocated are used. Thus, if the rate increases 
further, the two I and Q phases of the code C C h,4,i 
referenced 408 are used first of all, then the I phase 
of the code C ch ,4, 3 referenced 410, then its Q phase, 
then the I phase of the code C ch , 4/2 referenced 412 and 
then the Q phase of the latter. When the two phases of 
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these three codes are used, it is no longer possible to 
increase the rate of the composite channel. 

The OVSF code C ch ,sF,n can also be defined as a 
matrix with 1 row and SF columns, defined by the 
5 following formula: 

C ch , SF ,„=W 0 ®W I ®-®W N _ 1 (1) 
with N such that SF=2 N , and for every integer i from 0 

i=log 2 (SF)-l 

to N-l such that n = Z b . ,2 '/ : 

- Wi = [1 1] if bt = 0, and 

10 - Wi = [1 -1] if b t = 1. 

The preceding relation (1) is interesting for 
building receivers. In fact, most receivers typically 
contain at least one device for correlating a sequence 
of samples with an OVSF code in such a way as to 

15 despread a signal e' (t) specific to a propagation path. 
A diagram of the principle of such a correlation 
device, hereinafter called despreader, is given in 
Fig. 5. The signal e' (t) is multiplied in a multiplier 
504 by an OVSF code provided by an OVSF code generator 

20 referenced 510. The generator is triggered by a time 
control generator referenced 512. The time control 
generator 512 is instructed to generate a pulse at the 
beginning of each symbol. Thus, each time the OVSF code 
generator receives a pulse, it starts generation of the 

25 OVSF code again at the beginning. The signal multiplied 
by the OVSF code is then supplied to an integrator 
referenced 50 6. At each pulse of the time control 
generator 512, the content of the summing register of 
the integrator is delivered at the output of the 
30 correlation device. The signal s' (t) outputted from the 
integrator 506 constitutes the despreading signal. The 
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operation carried out by the despreader is usually 
called correlation since the latter correlates the 
sequence of chips of the symbol received with the 
sequence of chips of the spreading code. 
5 The operation of such a despreader presupposes 

knowledge of the OVSF code of the signal to be 
despread. In fact, the rate of the DPDCH physical 
channel may not be constant and may vary at most every 
radio frame that is every 10ms. The spreading factor, 

10 and thus the OVSF code, then varies inversely to the 
rate. The spreading factor of this code can then be 
determined thanks to a piece of information called TFCI 
(Transport Format Combination Indicator) transmitted by 
the corresponding DPCCH channel. This piece of 

15 information is interleaved over the radio frame (10ms) 
and therefore cannot be decoded before the end of this 
radio frame. It is thus necessary to decode the 
spreading factor at the end of each radio frame. In 
order to do this, it is possible to design a base 

20 receiver comprising means for storing the chip samples 
of a radio frame (that is 38400 samples when the rate 
is 3.84 megachips per second). Such an architecture has 
two major disadvantages: 

- it introduces a processing delay of 10ms (time of 
25 the radio frame) since it is necessary to wait for 

the end of the radio frame before beginning to 
demodulate; 

- it also needs a big memory to memorise the chip 
samples of the radio frame. 

30 However, a more sophisticated receiver exists which can 
begin despreading without waiting for the end of the 
radio frame. Hereinafter this receiver is called 
hierarchical despreading receiver. In fact, if a code 
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C C h,sF,n such that C chiSFn =W 0 ®W, ® •••®W log2(SF) _ 1 is considered, 
it can be decomposed as follows: 
C ch , SF , n =U®V 
with 

5 V = W fSFl ®W fSFl ®-®W log2(SF) . 1 

and 

U = W 0 ®W 1 ®--®W rsF , 

where SFO is the minimum value of the spreading factor 
of the DPDCH channels of the radio link under 

10 consideration. 

However, V is a known sequence, of length SFO, 
independent of the spreading factor SF of the DPDCH 
channels and thus of rate variations. The sophisticated 
receiver can therefore carry out the despreading 

15 operation in two stages. Firstly, it carries out a 
first despreading with the code V. This operation takes 
place during the radio frame and produces a sequence of 
""intermediary chips", each corresponding to the 
correlation of code V with a time segment covering a 

20 fraction -^pr of the received symbol. At this stage of 

the despreading operation, the number of 

intermediary chips per symbol is not yet known. The 
code U is then decoded at the end of the radio frame by 
means of the TFCI information. A second despreading is 
25 then performed with the code U by correlating the 
sequences of intermediary chips of each symbol with the 
code U. 

This two-stage despreading operation is 
satisfactory in terms of processing time since part of 
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the processing is carried out during the radio frame 
and in terras of memory since there are SFO times fewer 
intermediary chips than chips. 

Nonetheless, a third generation system has to 
5 guarantee a given quality of service for each transport 
channel. This quality of service is determined in 
particular by the maximum bit error rate, or BER of 
this transport channel. This BER is a function of the 
signal to interference ratio, called SIR (Signal to 
10 Interference Ratio), in reception for the physical 
channels. The higher the SIR ratio, the lower the bit 
error rate. Thus it is best to maintain the SIR ratio 
above a target value denoted SIRtarget. This is carried 
out by a feedback loop in the radio link: the SIR ratio 
15 is measured periodically in the receiver at each time 
slot (about every 666. 67us); when the SIR ratio 
measured is lower than the SIRtarget value, the network 
sends a request in the corresponding time slot asking 
the mobile station to increase its transmit power of 
20 one step A TPC (usually A TPC = ldB) . 

Moreover, one should not forget that, when the 
mobile station raises its transmit power, it causes 
reception interference for other mobile stations. In 
fact, in CDMA technology, several mobile stations can 
25 transmit on the same carrier frequency within the same 
cell. Each mobile station is thus a source of 
interference for the other mobile stations transmitting 
on the same carrier frequency. The result is that, when 
one mobile station transmits with more power, it 
30 reduces the reception SIR ratio of the other mobile 
stations since it creates more interference. Also, each 
time the SIR ratio measured by the network exceeds the 
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value SIRtarget, the network sends back a power control 
order to the corresponding mobile station requesting it 
to decrease its transmit power of one step A TPC . 

Thus a system operating on the CDMA technology 
needs, in the uplink, the reception SIR ratio of each 
mobile station to be maintained in the neighbourhood of 
the value SIRtarget. The reception SIR ratio for a mobile 
station depends particularly on the transmit power of 
the signal received and the path loss. Thus, in order 
to compensate for the respective path losses, the 
network orders the distant mobile stations to transmit 
with higher power than those close to the base station. 
If this requirement is not respected, this will cause a 
"near far effect" problem, that is to say that the 
close mobile stations transmit too powerfully and 
disturb reception from the distant mobile stations. To 
avoid this problem, it is necessary for the transmit 
power dynamic of mobile stations to be high, in 
magnitude order of 80dB. In areas where there is a high 
density of mobile stations (for example a station 
passenger hall or a shopping mall), the network uses 
micro-cells or pico-cells in order to reduce the 
spatial period for reutilization of the radio spectrum, 
and thus to accept more mobile stations per unit 
surface. In view of the great number of base stations, 
it is difficult to prevent mobile stations from 
approaching the base station since the site of the base 
station does not always permit it. In particular, it is 
not always possible to place the antenna of the base 
station on top of a mast which is sufficiently high. 
Thus, the "near far effect" problem becomes critical 
when mobile stations coming close to a base station are 
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unable to decrease their transmit power, because they 
are already at their minimum transmit power. 

A purpose of the invention is to reduce the 
phenomenon of the "near far effect" in a 
telecommunication system using the CDMA technology by 
applying a new modulation, called spread spectrum 
modulation with discontinuous spreading code, aiming at 
reducing the minimum transmit power of the mobile 
stations . 

Another purpose of the invention is to propose a 
spread spectrum modulation allowing preservation of the 
known advantages of the OVSF codes, that is: 

- orthogonality in the wide meaning, and 

- the possibility of carrying out hierarchical 
despreading. 

Thus, the subject of the invention is a method for 
modulating at least one symbol to be transmitted from a 
transmitter entity towards at least one receiver 
entity, said at least one symbol being issued from at 
least one physical channel, said method comprising : 

- a step for assigning a spectrum spreading code to 
each of said at least one physical channel, 

- a step for generating at least one spectrum 
spreading code, said at least one spectrum spreading 
code being taken from a set of orthogonal spreading 
codes with variable spreading factor, and 

- a step for multiplying each of said at least one 
symbol of each of said at least one physical channel 
by the generated spectrum spreading code assigned to 
the physical channel under consideration, 

characterised in that said step for generating at least 
one spectrum spreading code consists of generating at 
least one spectrum spreading code comprising a sequence 
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of chips wherein at least one chip has the value 0, 
each of the chips with value 0 included within a 
spectrum spreading code thus generated, then called 
discontinuous spectrum spreading code, creating, for 
the physical channel to which said discontinuous 
spectrum spreading code is assigned, a transmit power 
in the vicinity of zero for the corresponding 
transmitted signal. 

The chips with value 0 contribute to reducing the 
average transmit power of the symbols transmitted by 
the transmitter entity. The generated sequence of chips 
further comprises chips with value -1 or 1. 

According to one particular embodiment in which at 
least two spectrum spreading codes are included within 
a list of spectrum spreading codes which is possibly 
structured according to a so-called tree structure, the 
method includes a step for selecting a spectrum 
spreading code to be assigned within said list, the 
selection of said spectrum spreading code to be 
assigned being carried out according to at least one 
serial number specific to the physical channel to which 
said selected spectrum spreading code is to be 
assigned, and a step for permuting said at least two 
spectrum spreading codes within said list, said 
permutation step consisting of carrying out at least 
one permutation of said at least two spectrum spreading 
codes within said list, each of said at least one 
permutation being carried out in a pseudo-random 
fashion according to a predetermined period, called 
permutation period. Said selection and assignment steps 
are repeated after at least one permutation and, after 
each of said assignment steps, said generation step 
stops generating the spectrum spreading code assigned 
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before the permutation under consideration, and 
generates the spectrum spreading code assigned after 
the permutation under consideration. 

This method can be implemented after the reception 
by said transmitter entity of a request message, called 
first request message, transmitted by said at least one 
receiver entity, and deactivated in response to the 
reception by said transmitter entity of a request 
message, called second request message, transmitted by 
said at least one receiver entity. 

Another subject of the invention is a device for 
modulating at least one symbol to be transmitted from a 
transmitter entity towards at least one receiver 
entity, said at least one symbol being issued from at 
least one physical channel, said device comprising: 

- means for assigning a spectrum spreading code to 
each of said at least one physical channel, 

- means for generating at least one spectrum spreading 
code, said at least one spectrum spreading code 
being taken from a set of orthogonal spreading codes 
with variable spreading factor, and 

- means for multiplying each of said at least one 
symbol of each of said at least one physical channel 
by the generated spectrum spreading code assigned to 
the physical channel under consideration, 

characterised in that said means for generating at 
least one spectrum spreading code generate at least one 
spectrum spreading code comprising a sequence of chips 
in which at least one chip has the value 0, each of the 
chips with value 0 included within a spectrum spreading 
code thus generated, then called discontinuous spectrum 
spreading code, creating, for the physical channel to 
which said discontinuous spectrum spreading code is 
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assigned, an transmit power approaching zero for the 
corresponding transmitting signal. 

Another subject of the invention is a mobile 
station comprising means for transmitting at least one 
physical channel, each of said at least one physical 
channel carrying at least one symbol, and a modulation 
device such as mentioned above . 

A further subject of the invention is a method for 
demodulating at least one symbol received by a receiver 
entity, said at least one symbol being issued from at 
least one modulated physical channel, said method 
comprising : 

- a step for assigning a spectrum despreading code to 
each of said at least one modulated physical 
channel, said spectrum despreading code 
corresponding to the spectrum spreading code being 
used for modulating a physical channel to be 
modulated and to be transmitted, 

- a step for generating at least one spectrum 
despreading code, said at least one spectrum 
despreading code being taken from a set of 
orthogonal despreading codes with variable 
despreading factor, and 

- a step for correlating each of said at least one 
symbol of each said at least one modulated physical 
channel, said correlation step consisting of 
correlating the considered symbol with the generated 
spectrum despreading code assigned to the modulated 
physical channel under consideration, 

characterised in that said step for generating at least 
one spectrum despreading code consists of generating at 
least one spectrum despreading code comprising a 
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sequence of chips wherein at least one chip has the 
value 0. 

Another subject of the invention is a device for 
demodulating at least one symbol received by a receiver 
5 entity, said at least one symbol being issued from at 
least one modulated physical channel, said device 
comprising : 

- means for assigning a spectrum despreading code to 
each of said at least one modulated physical channel, 

10 said spectrum despreading code corresponding to the 
spectrum spreading code being used for modulating a 
physical channel to be modulated, 

- means for generating at least one spectrum 
despreading code, said at least one spectrum 

15 despreading code being taken from a set of orthogonal 
despreading codes with variable despreading factor, and 

- means for correlating each of said at least one 
symbol of each of said at least one modulated physical 
channel with the generated spectrum despreading code 

20 assigned to the modulated physical channel under 
consideration, 

characterised in that said means for generating at 
least one spectrum despreading code generate at least 
one spectrum despreading code comprising a sequence of 

25 chips wherein at least one chip has the value 0. 

Finally, the invention also relates to a base 
station comprising means for receiving at least one 
modulated physical channel, each of said at least one 
modulated physical channel carrying at least one 

30 symbol, and a demodulation device as described above. 
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The invention will be better understood after 
reading the following detailed description drawn up 
with reference to the drawings in the appendices . 

Fig. 6 is a partial quaternary tree structure of 
5 continuous and discontinuous OVSF codes. 

Fig. 7 is a partial quaternary tree structure of 
continuous and discontinuous OVSF codes showing the 
relation of orthogonality between the codes. 

Fig. 8 is a diagram illustrating, for a given 
10 example, the variation of two parameters SF da dd and SF e 
as a function of the spreading factor. 

Fig. 9 is an example of a binary tree of 
discontinuous OVSF codes. 

Fig. 10 is a diagram showing the discontinuous 
15 codes assigned when the radio link bit rate increases. 

According to the invention, besides the classic 
OVSF codes called continuous OVSF codes, OVSF codes 
called discontinuous OVSF codes are used. Thus, the 
sets of OVSF codes used for spectrum spreading are 
20 extended according to the invention to the 
discontinuous OVSF codes. Hereinafter every continuous 
or discontinuous OVSF code of this set is called 
extended OVSF code. The extended OVSF codes with a 
spreading factor of SF=2 N are given by the rows of a 
25 matrix with 4 N rows and 2 N columns: 



"1 1" 
1-1 




"1 f 
1-1 




"i r 
i-i 


1 0 


®...® 


1 0 


® 


1 0 


0 1 








0 1 



(2) 



N Factors 



The discontinuous OVSF codes are the extended OVSF 
codes comprising at least one zero. According to 
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formula (2), there are SF 2 extended OVSF codes 
including SF continuous OVSF codes and (SF 2 -SF) 
discontinuous OVSF codes for the spreading factor SF. 
For a given spreading factor SF, the extended OVSF 
5 codes are numbered from 0 to SF 2 -1 and the extended 
OVSF code with spreading factor SF and number n is 
denoted D SF , n . By definition: 

D S F,n = Wo <8> Wi ® - ® W N _! (3) 

With, for every i integer from 0 to N-l and 

N-l 

10 (£€{0,1,2,3} such that n= , : 

- Wi = [1 1] if qi = 0, 

- Wi = [1 -1] if q± = 1, 

- Wi = [1 0] if qi = 2, and 

- Wi = [0 1] if qi = 3. 

15 The discontinuous OVSF codes are thus lists of 

chips with value +1, 0 or -1. The number of non zero 
elements of a discontinuous OVSF code is called the 
effective spreading factor SF e of this code, and the 
ratio of the spreading factor SF to the effective 

20 spreading factor SF e is called the discontinuity factor 
SF 

SF d (= — ) . A discontinuous OVSF code has an effective 

spreading factor smaller than its spreading factor 
whereas, for a continuous OVSF code, these two factors 
are equal. 

25 The utilisation of a discontinuous OVSF code makes 

it possible to reduce the mean transmit power. In fact, 
only the chips with value +1 or -1 influence the mean 
transmit power. Thus, with equal peak powers, the mean 
transmit power for a discontinuous OVSF code with 

30 spreading factor SF and discontinuity factor SF d , is 
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smaller than that transmitted for a continuous OVSF 

code with the same spreading factor, the reduction of 

the mean power then being a ratio l/SF d . 

Orthogonality in the wide meaning of extended OVSF 

codes can be defined as follows. That is D SF1 , nl = W 0 ® 

Wi ® - ® W log2(SF1>1 and D SF2 , n2 = W'o ® W'i ® - ® W' logi(SF2H 

two extended OVSF codes with respective spreading 

factors SF1 and SF2 and respective numbers nl and n2 . 

It is assumed, without restriction, that SF1>SF2. Then, 

D S Fi,ni and D SF2( n2 are called orthogonal in the wide 

meaning if there exists at least one index n in {0,1,..., 

log 2 (SF2)-l} such that W' n and W r SFl \ are orthogonal. 

log2 lii5j +I1 

According to the invention, the spread spectrum 
modulation method consists of assigning an extended 
spreading code to each physical channel of the radio 
link, then generating these codes and finally 
multiplying each symbol of the physical channels by the 
extended spreading code which has been assigned to it. 
Advantageously, the assignment step precedes the 
generation step in such a way as to generate only the 
necessary spreading codes, that is to say, the 
spreading codes which are assigned. In an embodiment of 
the invention, a code generator is capable of 
generating the code after being set by a concise 
information identifying the code, for example the 
number (SF,n) of the code. The assignment then consists 
of attributing a code number to each physical channel, 
while the generation consists of producing the sequence 
of chips of this code. 

The extended OVSF codes can be classified 
according to a tree structure, as shown in Fig. 6. In 
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order to improve the readability of the figure, the 
chips +1, 0 and -1 are represented by " + ", "o" and 
respectively. Every node N in the tree is a code with 
four child codes corresponding respectively, from top 

"l f 



to bottom, to the four rows of the matrix 



1-1 
1 0 
0 1 



The 



tree classification thus obtained no longer permits 
visualisation in such a simple way of the codes 
orthogonal to each other in the wide meaning. 
Certainly, it remains necessary for the two codes to be 
neither the ancestor nor the descendant of one another 
for them to be orthogonal, but this restriction is not 
sufficient . 

However, a method exists making it possible to 
determine, from this tree, whether two codes are 
orthogonal to each other in the wide meaning. This 
method is illustrated by Fig. 7. The tree of codes 
represented in this figure is identical to that in Fig. 
6 except for the fact that the values of the codes are 
not indicated in order not to overload it. Dotted 
horizontal axes cut the branches of the tree. Each axis 
represents a spreading factor SF and cuts the tree in 
SF 2 branches. Thus, the spreading factors SF = 2, 4 and 
8 are represented respectively by the vertical axes 
referenced 700, 702 and 704. The branches of the tree 
are represented by groups of four, each group being 
formed of four branches issuing from the same node. The 
first two branches of each group correspond 
respectively to the factors [1 1] and [1 -1] orthogonal 
to each other, the term factor being used here 
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referring to the Kronecker product. In the same way, 
the last two branches of each group correspond 
respectively to the factors [1 0] and [0 1] orthogonal 
to each other. Thus, for the two codes A and B to be 
orthogonal, it is necessary for at least one of the 
axes 700, 702 and 704 to cut the two paths of the tree 
leading from the root to the two codes A and B at the 
level of two branches corresponding to factors 
orthogonal to each other, that is to say either [1 1] 
and [1 -1], or [1 0] and [0 1]. This condition is 
necessary and sufficient. 

This condition is illustrated through the examples 
of codes represented in Fig. 7. Four codes marked by 
grey hexagonal boxes and referenced 722, 724, 72 6 and 
728, are represented in Fig. 7. The codes 724 and 728 
are orthogonal to each other since the axis 7 04 cuts 
their respective paths at the level of the branches 
referenced 720 and 718 respectively, corresponding to 
factors [1 1] and [1 -1] orthogonal to each other. 

In the same way, code 722 is orthogonal to each of 
the codes 724, 726 and 728 since the axis 700 cuts the 
path associated to code 722 at the level of the branch 
referenced 708 and the paths associated to codes 724, 
726 and 728 at the level of the branch referenced 712; 
and these two branches correspond respectively to the 
factors [1 0] and [0 1] orthogonal to each other. 

On the other hand, codes 726 and 728 are not 
orthogonal to each other. In fact, the common axes 
cutting their respective paths are the axes 700 and 
702. Axis 700 cuts the two paths at the level of the 
same branch referenced 712 corresponding to the factor 
[0 1] which is not orthogonal to itself. As for axis 
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702, it cuts the paths of these two codes respectively 
at the level of the branches referenced 714 and 716 
corresponding to factors [1 -1] and [1 0] which are not 
orthogonal to each other. This tree thus makes it 
possible to determine in a simple way the continuous or 
discontinuous OVSF codes orthogonal to each other. 

The corresponding demodulation method consists of 
assigning to each modulated physical channel a 
despreading spectrum code corresponding to the extended 
spectrum spreading code used for the modulation, 
generating said extended spectrum despreading code and 
then carrying out a step for correlating each symbol of 
the modulated physical channel by the generated 
extended spectrum despreading code. 

Discontinuous OVSF codes make it possible to carry 
out a hierarchical despreading since, like the 
continuous OVSF codes, they correspond to Kronecker 
products of shorter elementary codes, in this case the 
factors [1 1], [1 -1]/ [1 0] and [0 1]. This hierarchical 
despreading is generally carried out when the spreading 
factor of a physical channel varies. During this 
despreading, the spectrum despreading code to be 
assigned to the physical channel to be demodulated is 
selected from within a list associated to said 
modulated physical channel with variable spreading 
factor. This list comprises a unique spectrum 
despreading code for each of said possible spreading 
factors of said modulated physical channel. In this 
list, each spectrum despreading code is the result of 
the Kronecker product of a factor V common to all of 
the spectrum despreading codes of the list under 
consideration, called first factor, and of a factor U 



specific to the spectrum despreading code under 
consideration, called second factor. Thus the 
hierarchical despreading consists of carrying out: 

- a step for generating the first factor V; 

- a step for correlating at least one time segment 
relative to each symbol of said physical channel 
modulated with the first factor, in such a way as to 
obtain a sequence of intermediary chips for each 
symbol; this step is called the first correlation 
step; 

- a step for determining the second factor u, and 

- a step for correlating each symbol of the sequence 
of corresponding intermediary chips obtained with 
the second factor U; this step is called the second 
correlation step. 

As indicated above, this hierarchical despreading 
permits reduction of the time of the demodulation step. 

A supplementary advantage of despreading with a 
discontinuous OVSF code lies in the fact that it is 
simpler to be performed that despreading with an OVSF 
code. In fact, in this case, the number of additions 
per spread symbol carried out by the integrator 506 of 
the despreading device of Fig. 5 is equal to the 
effective spreading factor whereas, before, it was 
equal to the spreading factor. The number of additions 
is thus divided by SF d , thus at least by two. This is 
due to the fact that despreading with an elementary 
code [1 0] or [0 1] in fact consists of a decimation by 
two and includes no addition. 

The device executing this demodulation method is 
advantageously placed in a base station of a third 
generation telecommunication system. 
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The mobile station of a telecommunication system 
carries out measurements in a known fashion and then 
sends the result of these measurements to the network. 
This sending can be done periodically or can be 
triggered by a given event of any sort. In particular, 
the mobile station carries out measurements of transmit 
power of a signal transmitted for a given period. It 
then sends a message, called a transmit power 
information message, comprising the result of the 
measurement of its power. The network can then detect 
when the mobile station is approaching its minimum 
transmit power. Furthermore, according to the 
invention, when the power P transmitted by the mobile 
station falls below a first threshold PI, the network 
sends the mobile station a first request message asking 
it to carry out a discontinuous spectrum spreading, 
that is to assign a discontinuous spreading code to at 
least one of the physical channels. This request can 
also be used to assign a discontinuous spreading code 
to all the physical channels of the radio link. 
Inversely, when the power transmitted by the mobile 
station passes above a second threshold P2, where P2 is 
higher than Pi, the network, by means of a second 
request message, demands that the mobile station uses 
continuous OVSF codes once again, or at least a 
majority of continuous OVSF codes. 

Thus, at the demand of the network, the mobile 
station transmits according to one of the following 
modes : 

- a normal spreading mode, using continuous OVSF 
codes, or 
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- a discontinuous spreading mode using at least one 
discontinuous OVSF code. 

The use of two thresholds PI and P2 advantageously 
permits avoiding a "ping-pong" between the two modes, 
that is to say changing the mode too often, which 
causes an overload of the necessary signalling. 

According to one preferred embodiment of the 
invention, the mobile station uses, among the 
discontinuous OVSF codes defined by the rows of the 
matrix given by Formula (2) , discontinuous OVSF codes 
which are row vectors of the matrix with 2 N rows and 2 N 
columns resulting from the Kronecker product 

Hj. ® H 2 ® H 3 (4) 

where 

- Hi is the result of the Kronecker product 

comprising log 2 (SF dadd ) factors °j , 

- H 2 is the result of the Kronecker product 
[l \] COItl P risin 9 log 2 (SF e ) factors j^j j j , 

and 

- H 3 is the result of the Kronecker product 
Qjj®'"®[^0ij comprising log 2 (SFetam) factors ^ • 

The set of row vectors defined by formula (4) is a 
sub-set of the set of row vectors defined by formula 
(2) . In this formula, SFdmin represents the minimum 
discontinuity factor and constitutes a discontinuous 
spreading mode parameter not depending on the rate of 
the physical channel, contrary to SF (which depends on 
the rate of the physical channel) . SF e is the effective 
spreading factor of the physical channel. SF dadt± is 
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defined by the formula SF d = SFdadd-SFdmin where SF d is the 
discontinuity factor of the physical channel. Moreover, 
the physical channel has minimum and maximum effective 
spreading factors, respectively called SF emin and SF emaK , 
which are also discontinuous spreading mode parameters. 
Thus, the discontinuous spreading mode is defined by 
three parameters SF^m and SF em in and SF ema x. 

In discontinuous spreading mode, the minimum 
spreading factor is SF min - SFdmm-SFendn • Thus, when the 
spreading factor SF is increased starting from SF^n = 
SFdmin-SFemin/ the variables SF d/ SF dadd and SF e of formula 
(4) can be defined as a function of SF and are given by 
the following formulae: 



Thus, as long as the spreading factor SF is less 
than or equal to SFdmin-SFemax/ then SF d equals SF^m and 
SF e equals SF/SFdmin. As soon as SF is greater than 
SFcwSFemax, then SF d equals SF/SF emax and SF e equals 
SF eraax . The variations of the variables SF e , SF d and 
SF dadd are illustrated in logarithmic scale respectively 
by the curves 800, 802 and 804 on Fig. 8 for SF dmin =4, 
SF erai n=2 and SF emax =32 . 

Formula (4) is a Kronecker product of matrices 
with two rows and two columns . Thus when the three 
parameters SF^m and SF emin and SF ema x are fixed and when 
SF is varying, it is possible to represent the 






discontinuous OVSF codes given by formula (4) by a 
binary tree similar to the classic OVSF tree, and to 
number them in the same way. Thus, the discontinuous 
OVSF code with number n and spreading factor SF in the 
discontinuous spreading mode set by the values SFd^in, 
SFemm and SF emax is denoted D ch , S F,n/ with 0 = n < SF. The 
values of the parameters SF^in, SF emin and SF emax are not 
indicated in the notation so as not to overload it. 
Such a binary tree is shown in Fig. 9. In this figure 
SF dmin =4 / SF emin =8 and SF eraa x=32. This tree is referenced 
900 on the figure. 

By definition, D ch ,i, 0 = [1] is the code found at the 
root of the tree, that is to say for SF=1. 

For the codes whose spreading factor is in the 
interval [1, SFdmint/ referenced 904, each code D has as 
child codes [1 0]®D for the upper branch and [0 1]®D for 
the lower branch, that is to say: 



For the codes whose spreading factor is in the interval 
[SFemin, SF^m-SFemaxt/ referenced 906, each code D has as 
child codes [1 1]®D for the upper branch and [1 -1]®D 
for the lower branch, that is to say: 



VSFe jl,2,4,---,— J 
Vne{0 5 l,---,SF-l} 




'ch,2-SF,2-n+l 



. n =[l0]®D c ^ 
>n+1 =[0 l]®D e 



VSFejSF dmin ,2-SF dniin ,-- v 
Vne{0,l,— ,SF-l} 



SWSF tl 



2 




Dch, 2 .sF,. n+ ,=[l-l]®D cl%SM 



Finally, for the codes whose spreading factor is 
in the interval [SF^n-SFe^x, 256[, referenced 908, each 
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code D has as child codes [0 1]®D for its upper branch 
and [1 0]<8>D for its lower branch, that is to say: 



5 factor being SF^ = SF^in-SF^m, the only utilisable 
codes are represented by the interval referenced 910. 

The binary tree 900 allows to define the 
orthogonality in the wide meaning as in the classic 
OVSF tree, meaning that two codes are orthogonal if and 
10 only if neither of the two is the ancestor of the other 
or equal to the other. 

By restricting oneself to the codes given by 
formula (4) and illustrated by such a tree, the 
following advantages are obtained: 
15 - The reduction of the transmission energy per spread 
symbol resulting from the utilisation of the 
discontinuous OVSF code is always at least l/SF^m; 
- The utilisation of elementary factors [1 0] and [0 1] 
at the root of the tree (interval 904) guarantees 
2 0 that there is no more than one non zero chip among 

all the SFdmin chips. In addition, the zero chips 
issuing from these elementary factors are uniformly 
distributed and thus the spread signal is not 
blocking for the other signals on the uplink; 
25 - by taking for example an effective spreading factor 
SF emin equal to 4, a good operation of receivers of 
the RAKE type which carry out equalisation of the 
physical channels, that is suppression of inter- 




It is to be noted that 



the minimum spreading 
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symbol interference at the same time as spectrum 
despreading, is guaranted; 
- the product SFemax-SF^in is generally equal to the 
greatest spreading factor authorised on the uplink, 
that is to say 256; however, by taking 
SFemax-SFdmin< 256 for a channel with variable rate on 
the uplink, it is possible to simplify the second 
despreading of a hierarchical despreading by 
despreading by a discontinuous OVSF code rather than 
by a classic OVSF code. It is to be recalled that, 
for a despreading by a discontinuous OVSF code, with 
equal spreading factor, there are fewer additions to 
be carried out per symbol. 

Fig. 10, to be compared with Fig. 4, illustrates 
the utilisation of discontinuous OVSF codes in a 
discontinuous spreading mode for a dedicated radio link 
when the composite channel rate increases gradually. In 
this example, it is assumed that SFdmin = 4, SF emin = 4 
and SF emax = 32. The DPCCH channel is at constant rate 
and uses the code D ch/25 6,o referenced 1002. For the 
lowest rate, there is a single DPDCH channel using the 



10 the code D ch(25 6,64 referenced 1004. When the rate 
increases, the spreading factor SF of the DPDCH channel 
is divided by two a first time, and then this operation 



increases. In the example given in Fig. 10, this 



code D t 



'ch,2S6,256/SF lWn r 



that is for the example given in Fig. 



is repeated at the most 



,os (sfJ 5 sfJ 



times as the rate 



division 



is 



carried 



out 



a 



single 



time 




and then the code D ch/ i 2 8,32 is used as 



shown by the arrow referenced 1006. 
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If the rate increases further, the number of DPDCH 
channels is increased by using at each time the I phase 
of a new code from among the following codes 

{ D ch ,(SF d ^ -SF em « ),k-SF t H } ke{lA- -,SF d ^ -1} 

In the example given in Fig. 10, the possible 
codes are the three codes represented by a point in the 
ellipse referenced 1012, that is to say: 

{Dch,128,k.32}ke{l,2,3} 
that iS: {D ch/ 128,32 I Dch,128,64 / D chf i28,32} 

The reason why it is possible to use several codes 
simultaneously on the same phase is that the non zero 
chips of any one of the codes never coincides with the 
non zero chips of any one of the other codes. There is 
therefore no degradation of the peak to average radio- 
frequency power ratio but on the contrary an 
improvement of it. 

When all these codes are used and that the rate 
has to be further increased, then the spreading factor 
of each of these codes is divided by two at the most 

lQg2 (sF Sm ™J times - Thus for a given spreading factor SF, 
such as -^-efSF^^-SF^-sSF^}, the following SF^^-l 
codes are used simultaneously: 

( D ch,SF,(k ./SF d min )}k e {lA- •-, SF dmin -1 

In Fig. 10, the reduction of the spreading factor 
consists of following in parallel the three arrows 
referenced 1008A, 1008B and 1008C. 

When one arrives at the spreading factor 
SF min =SFdmin-SF e min, the spreading factor cannot be reduced 
any more. If the rate has to be further increased, then 
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the Q phase of any code already assigned whose Q phase 
is not already used, is used. If, for all the codes 
allocated, the I and Q phases are used, then the I 
phase of a new code, not yet assigned, in the following 
5 set is used: 

ch,(SF inun -SF erai „ ),n }ne{SF enill ,SF emin +l,-,SF dmm -SF.,^ -1} 

In the example of Fig. 10, this set comprises 12 
codes, three of which are already allocated, marked by 
a point in the ellipse referenced 1010, that is to say: 

10 {D ch , 16 ,n}nG{4,5,...,15} 

that is: {D ch ,i 6 , 4 , D ch ,i6,5 / D ch ,i 6 ,e / D ch ,i S ,7 , D ch ,i 6 , 8 , 

D G h,18,9/ Dch,lS,10 / D ch , 16,11 I D ch ,16,12 / D ch ,16,13 f Dch, 16,14 t 

D ch , ls ,i 5 } 

When all the codes of this set are allocated and 

15 the I and Q phases of each of them are used, the rate 
cannot be increased further. 

By proceeding in this way, for each rate of the 
normal spreading mode, a rate which is at least equal 
in the discontinuous spreading mode can be obtained. In 

2 0 addition, the known advantage that the peak to average 
radio-frequency power ratio is minimised, is preserved. 

It is to be noted that it is also possible to 
follow in parallel only two of the arrows 1008A, 1008B, 
1008C, for example the arrows 1008A and 1008C. The code 

25 at the tip of the third arrow, in this case D ch/ i S , 3 2 at 
the tip of 1008B, is used on the I phase when the 
minimum spreading factor SF min is reached and when the 
rate of the composite channel has to be further 
increased. It is only after that, to increase the rate 

30 further, that the other elements of 
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are used and only beginning to use a new code when the 
two phases of the codes already used are already used. 
By proceeding in this way, all the rates possible in 
normal mode can be obtained in discontinuous mode. 

According to a preferred embodiment of the 
invention, the order of the discontinuous OVSF codes of 
the discontinuous spreading mode allocated to the 
different physical channels is modified by a 
permutation which varies in a specific and pseudo- 
random way in each mobile station operating according 
to a discontinuous spreading mode. The spreading is 
then carried out with permuted discontinuous OVSF 
codes . 

In the absence of such a permutation, an 
unfavourable situation occurs if two mobile stations 
accidentally use the same discontinuous OVSF code at 
the same time and if their chips of the same order 
modulo 256 in the same radio frame are received 
simultaneously for significant propagation paths. These 
mobile stations interfere with each other in a bigger 
manner since the base station is then receiving 
simultaneously non zero chips from each of them. On the 
contrary, a favourable situation is produced when a 
zero chip from one of the two mobile stations is 
received simultaneously with a non zero chip from the 
other. By permuting the codes in a specific way in each 
of the mobile stations in discontinuous mode, and by 
varying this permutation with time in a specific way 
for each mobile station, the probability of such 
situations over the long term is not reduced but, on 
the other hand, it guarantees that the unfavourable 
situation or the absence of a favourable situation does 
not last. Another advantage of this permutation is, 



that in its absence, the variation of the signal 
envelope would be periodical and there could therefore 
be a problem of electromagnetic compatibility from the 
power transmission concentrated on the frequency 
corresponding to the period of variation of the 
envelope. This problem can be solved by a pseudo-random 
permutation of the codes with time. 

A permutation step is then added to the modulation 
method of the invention. This step consists of carrying 
out at least one permutation between at least two 
spectrum spreading codes from a list of codes, each 
permutation being carried out in a pseudo-random 
fashion according to a predetermined period, called 
permutation period. The list of spreading codes is 
possibly structured in a binary tree. In this preferred 
embodiment, after the permutation step, a step for 
selecting a spectrum spreading code to assign in said 
permuted list, is carried out. This selection of a 
spectrum spreading code to be assigned is carried out 
in function of an order number. The order number 
corresponds, for example, to a spreading factor SF and 
a position number n in the list restricted to the codes 
with spreading factor SF. The order number (SF, n) thus 
corresponds to the code number in the absence of 
permutation. The selected spreading code is then 
assigned to a physical channel. After each assignment 
step, the generation step stops generating the spectrum 
spreading code assigned before the permutation under 
consideration, and generates the spectrum spreading 
code assigned after the permutation under 
consideration . 

Thus, the permutation of discontinuous OVSF codes 
must be such that each discontinuous OVSF code is 
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replaced by a discontinuous OVSF code with the same 
spreading factor. It is thus necessary to define a 
permutation, noted a S F, for each spreading factor SF. 
The function of this permutation is to replace, for 
5 every n e{0,l,..., SF-1}, the code D ch , S F,n by the code 
D C h,sF,k where k = o SF (n). As SF is greater than or equal 
to SF min = SFdmin-SFerain, it is enough to define the 
permutations a SF for every SF e{SF min , 2-SF min , 256}. 

Besides, in order to allow hierarchical 

10 despreading, it is necessary for the permutation to 
preserve the binary tree structure. In other terms, if 
three codes A, B and C are such that B and C are the 
child codes of A, then the permutation replaces the 
codes A, B and C respectively by codes D, E and F such 

15 that E and F are the two child codes of D. The 
relations of parenthood between codes in the binary 
tree 900 are thus preserved if the permutation verifies 
the following relationship: 

VSFefSF^l.SF^-sllsn ( ,_\ a 2 . SF (2-n) |_| a 2 , SP (2-n+l) I 
20 Vne{0,l,-,SF-1) J°»W-[ ~ 2 ]-[ 2 J <5) 

where |_xj indicates the biggest integer number less 
than or equal to x. 

It results from formula (5) that it is enough to 
25 know o = c 2 56 and all the other permutations g S f can be 
deduced from the relation below: 

(6) 



Vne{0,l,-,SF-l}o SF (n) = 



Mm 
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To summarise, it is necessary that the permutation 
cr 2 56 = o and the other permutations g S f deduced from a 2 56 
by formula (6) verify formula (5) . 

Typically, the selection of the code and its 
5 assignment are repeated every T chips, where T is a 
multiple of the biggest spreading factor of the uplink, 
that is 256. Hereinafter T is referred to as selection 
period- More generally, the permutation a varies every 
x chips, where x equals T or is a divisor of it (for 
10 example x equals one chip) . 

Below, as an example, a method is given allowing a 
sequence of permutations {o S f, ct 2 sf, •• o 25 e} to be 
generated according to the invention. 

First of all, the permutation Osf^ is generated. 
15 For example, a pseudo-random variable r with a value in 
{0,1,..., SF min -l> is considered. This variable takes a 
new pseudo-random value every T chips. 

The permutation cfsf^ is defined by the following 
formula 

2 0 Vn6{0,l,---,SF niin -l}CT SFnm (n) = (n + r)modSF mm (7) 

where "a mod b" indicates the remainder of the 
Euclidian division of a by b. 

As a variant, Osf^ is defined by the following 
formula : 

25 Vne{0 5 l,---,SF mm -l}a SFn]in (n) = nxorr (8) 

where "a xor b" indicates the operation consisting of 
adding, modulo 2, each bit of a to the bit of b that 
has the same weight. 
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Next, 



log 2 | 




random 



variables 



indicated 



hereinafter by Sse^, Sz-sF^r s^sf^, Si 2 8, are 

considered such that for every SF in {SF min/ 2-SF rain , 
128}, S SF shall be of values in {0, 1, 2, 2 3F -1} . a 2 . S F can 
5 then be defined, for every SF in {SF min , 2-SF rain , 128}, 
as a function of a SF and s SF in the following manner: 



\a 2 . SF (2n + l) = 2a SF (n) 
where b SF -ibsF-2-bib 0 is, in the formula above, the binary 

n=SF-l 

10 representation of s SF / that is: s SF = ^b n -2 n . 



These examples illustrate that the binary tree 900 
of the discontinuous OVSF codes can be permuted 
depending on the composition of elementary permutations 
of one of the two following types: 
15 - A permutation of nodes with spreading factor SF min ; 

the sub-tree of each node is then displaced by the 
permutation at the same time as the node. 
- For any spreading factor SF greater than or equal to 
SF min and strictly less than 256, and for any node in 
2 0 the tree with this spreading factor, a permutation 



consisting of transposing the two childs of this 
node, together with the corresponding sub-trees. 



According to another embodiment of the invention, 
the definition of the permutations o S f is simplified in 
25 the following way: the variables s S f have two possible 



Vne{0,l,-,SF-1}. 



c 2 . SF (2n) = 2c SF (n) 
a 2 . SF (2n + l) = 2a SF (n) + l 

|c r 2.s F ( 2n ) = 2a sF( n ) + 1 



if b n = 0 



if b n =1 



n=0 
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values, 0 or 2 SF -1, instead of 2 SF possible values 
comprised between 0 and 2 SF -1. Therefore one binary- 
random variable p S F where the value is in {0,1}, can be 
defined such that s S f = Psf -(2 sf -1). If p designates the 



random variable with values in <0,l,..., H the binary 



representation of which is Pi28P64-PsF mh , P equals: 



The permutation a is then defined as follows: 

Vn e{0, 1,— ,255} o-(n) = SF^ • <J SF ^ (n div SF,^) + ((n modSF min )xor p) 
where "a div b" indicates the quotient of the Euclidian 
division of a by b. 

When the permutation OsF^is defined by Formula (8) , 
a(n) equals: 



Therefore it is enough to generate a single random 
variable u with a value in {0 , 1 , 255} corresponding to 
r-SF min +p, then: 



The generation of permutations is thus carried out 
very simply by a generator of random numbers and a 
logic gate of the XOR type. 

In certain cases, it is possible to have a 
selection period T specific to each physical channel 
lower than 256 chips. In fact, assume that T A and T B 
are the selection periods of the spreading codes for 
the two physical channels A and B. As a simplification, 
the periods T A and T B are expressed in numbers of 
chips. The duration of these two periods is less than 
or equal to 256 chips. If the permutation o varies 




n=log2(SF mm ) or n 



Vn e{0,l,---,255} cr(n)=nxor (r-SF^ +p) 



Vn <={0,l,"-,255} cr(n) =nxor u 



every x chips, then x must be a divisor of T A and T B and 
the spreading code resulting from the permutation a 
must only vary every T A or T B chips respectively for 
the physical channels A and B. 

The selection period T for a spreading code must 
be a multiple of its spreading factor SF. Thus, in 
practice, the selection period T c of the spreading code 
of the DPCCH channel can be taken equal to 256 and 
that, To, of the DPDCH channels equal to SF max , where 
SF max is the greatest spreading factor used by the 
mobile station under consideration for the DPDCH type 
physical channels and the radio link under 
consideration. 

As a variant, the selection period T D for the 
DPDCH channels can be taken equal to the spreading 
factor SF of the corresponding spreading codes of the 
current radio frame or to a multiple of this. Thus, by 
taking T D = SF, when the spreading factor SF varies 
from one radio frame to another, the selection period 
T D varies in the same way. However, by taking a non- 
constant period T D , hierarchical despreading becomes 
impossible . 

It is then possible to vary o every t = T D chips, 
on condition that a(0) only varies every T c = 256 
chips . 

Such a sequence of permutations can be built in 
the following way. First of all, o SFmm is generated 
such that Osf^ (0) only varies every T c = 256 chips and 
that o SFni (l), °sF min (2), a S F min (SF min -l) varies every T D 
chips. This can be done by composing two permutations: 
a first permutation £ of {0, 1, 2,..., SF min -l} varying every 
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T D chips such that £(0) = 0 and a second permutation £ 
of {0,l,2,...,SF min -l} varying every T c = 256 chips. The 
permutation Qsf^ is such that : 

Vn e^.V-.SF.rfn - 1} a SFmm (n) = £(#n)) 
For example, the permutation £ can be generated 
from a random variable v with a value in {0, 1, SF min -2} 
as follows: 

#0) = 0 

Vn e { 1, 2, • . ..SF^ - 1 } #n) = 1 + ((n + v)mod(SF min - 1) 

The other permutations o S f can be generated by 
varying the random variables s S f every T D chips and by 
ensuring that the least significant bit of the random 
variables s SF only varies every T c = 256 chips. 

Finally, it is to be noted that the inventive 
method is applicable to every channel on the uplink 
using spreading codes in the present state of the art, 
and not only to the DPCCH and DPDCH channels. In fact, 
the PRACH channel (Physical Random Access Channel) is 
divided into a message part control part similar to the 
DPCCH channel and a message part data part similar to a 
DPDCH channel. The message part control part does not 
necessarily use the code C ch , 2 56,o in continuous spreading 
mode, but can also use every code C ch , 256,n with ne{0, 16, 
32, 48, 64, 80, 96, 112, 128, 144, 160, 176, 192, 208, 
224, 240}. Therefore, in the case where it will be 
desirable to permute the discontinuous OVSF codes for 
the PRACH channel more often than every 256 chips, 
which would be possible if the maximum spreading factor 
used on the message part data part of the PRACH channel 
was systematically less than 256, it would be necessary 
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to take into account this difference in order to only 
permute the message control part code every 256 chips 
at the most. 

Moreover, since the PRACH channel is a common 
5 channel, utilisation of discontinuous OVSF codes cannot 
therefore be a radio link parameter based on a 
measurement feedback of the mobile station, and on a 
network command. In the case of a PRACH channel, 
utilisation of the discontinuous spreading mode 

10 according to the invention is made on the initiative of 
the mobile station and not on a command from the 
network. The mobile station measures the reception 
level of a pilot channel broadcast by the network. From 
this reception level and a threshold parameter 

15 broadcast by the network, the mobile station decides 
whether it should use the discontinuous spreading mode 
or the normal spreading mode . On the other hand, 
several PRACH channels exist which are distinguished 
either by their scrambling code or by their access time 

20 slot number. 

These PRACH channels are classified into two sets, 
one using the normal spreading mode and the other the 
discontinuous spreading mode. The mobile stations are 
informed of the division of the PRACH channels in these 

25 two sets by a message broadcast by the network. Thus, 
according to whether a mobile station decides to 
transmit in normal spreading mode or in discontinuous 
spreading mode on a PRACH channel, it will choose the 
PRACH channel in the first or in the second set. 

30 It is to be noted that, in everything above, 256 

is the maximum value of the spreading factor of the 3 rd 
generation system of the 3GPP group. The invention can 
be applied to a system whose maximum spreading factor 
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is different from 256. In fact, it is enough in the 
above description, to substitute the value 256 by the 
maximum spreading factor value in the system under 
consideration. 

5 Finally, it is to be noted that in the case where 

SFemax-SFcbnin = 256, the spreading of a physical channel 
by a discontinuous OVSF code with spreading factor SF 
can be described simply as the spreading by an OVSF 
code of spreading factor SF/SFdmin^ followed by the 
10 insertion of SF min -l zero chips between each chip. In 
the case of a permutation of discontinuous OVSF codes, 
the number of inserted zero chips is variable but has a 
mean value of SFmi n -l. 

15 



